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IN THE CLAIMS 

Claims 1 through 33 are pending in the application, and are set forth m the following listing. 
Pursuant to 37 CFR § 121(c), the claim listing, including the text of the claims, will serve to replace 
all prior versions of the claims, in the application. 

Please amend claim 14, as follows: 



1 1 . (Original) A method for managing forwarding information in a router having a distributed 

2 architecture including a pluraHty of routing nodes, the method comprising the steps of: 

3 i) forming an aggregation tree corresponding to each routing node, the aggregation tree 

4 including nodes corresponding to forwarding information of each routing node and virtual nodes for 

5 aggregating forwarding information of each routing node; 

6 ii) varying the aggregation tree when forwarding infonnation is added to each routing node; 

7 iii) checking a creation area of the forwarding information added to each routing node in step 

8 ii); 

9 iv) determining whether to advertise the forwarding information to othor routing nodes by 

10 analyzing the aggregation tree and making a determination to advertise the forwarding information 

11 to the other routing nodes when the forwarding infonnation was created in a local area of a 



12 predetermined routing node; 

,3 . v) advertising the forwarding information to the other routing nodes and storing the 

14 forwarding information in a local forwarding table of the predetermined routing node when the 
determination is made in step iv) to advertise the forwarding information to other routing nodes; 
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16 vi) detennining whether to store the forwarding information in the local forwarding table of 

17 the predetermined routing node by analyzing the aggregation tree and making a determination to 

18 store the forwarding information in the forwarding table of the predetermined routing node when the 

19 forwarding information was not created in a local area of the predetermined routing node; and 

20 vii) storing forwarding information in the local forwarding table of the predetermined routing 

21 node based on the determination in step vi). 

1 2. (Original) The method as claimed in claim 1, wherein, in step i), a prefix, which is 

2 address information for receiving forwarding information corresponding to each node of the 

3 aggregation tree, length information about the prefix, a type of forwarding information, information 

4 of a source lOP creating forwarding information, an lOP flag for notifying whether or not forwarding 

5 infomiation is advertised to other routing nodes, and an FT flag for notifying whether or not 

6 forwarding information is stored in the local forwarding table are stored as a property of the node 

7 of the aggregation tree. 

* 

1 3. (Original) The method as claimed in claim 2, wherein step i) includes the substeps of 

2 checking a creation area of forwarding information, determining the type of forwarding information 

3 depending on a sort of processors creating forwarding information when forwarding information is 

4 created from the local area, and storing virtual type forwarding information as the type of forwarding 

5 information if forwarding information is created from a virtual area. 
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1 4. (Original) The method as claimed in claim 3, wherein step i) includes the substeps of 

2 determining that forwarding information is transferred from the virtual area if the prefix of the 

3 forwarding information is a private IP (Intemet protocol) address by analyzuig the prefix, and 

4 determining that forwarding information is created from the local area if the prefix of the forwarding 

5 information is not the private IP address. 

1 5. (Original) The method as claimed in claim 1, wherein step ii) includes the substeps of 

2 adding a node corresponding to added forwarding information to the aggregation tree, and storing 

3 a property of the node added to the aggregation tree based on a prefix and creation area information 

4 of added forwarding information. 

1 6. (Original) The method as claimed in claim 5, wherein, in step ii), the prefix, which is 

2 address information for receiving forwarding information corresponding to each node of the 

3 aggregation tree, Imgth information about the prefix, a type of forwarding information, information 

4 of a source lOP creating forwarding information, an lOP flag for notifying whether or not forwarding 

5 information is advertised to other routing nodes, and an FT flag for notifying whether or not 

6 forwarding information is stored in the local forwarding table are stored as the property of the node 

7 of the aggregation tree. 

1 7. (Original) The method as claimed in claim 6, wherein step ii) includes the substeps of 

2 checking a creation area of forwarding information, determining the type of forwarding information 
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depending on a sort of processors creating forwarding information when forwarding information is 
created from the local area, and storing virtual type forwarding information as the type of forwarding 
information if forwarding information is created from a virtual area. 



8. (Original) The method as claimed in claim 7, wherein step ii) includes the substeps of 
determining that forwarding information is transferred from the virtual area if the prefix of the 
forwarding infonnation is a private IP (Internet protocol) address by analyzing the prefix, and 
determining that forwarding infonnation is created from the local area if the prefix of the forwarding 
information is not the private IP address. 



9, (Original) The method as claimed in claim 7, wherein step iii) includes the substeps of 
extracting the type of forwarding information corresponding to the node added to the aggregation 
tree in step ii) by analyzing the property of the node, and checking the creation area of forwarding 
information corresponding to the node based on the type of forwarding infonnation. 



1 0. (Original) The method as claimed in claim 2, further comprising a step of varying a first 
flag (lOP flag) and a second flag (FT flag) of the node according to a result achieved through 
performing at least one of steps v) to vii). 



1 1 . (Original) The method as claimed in claim 1 , wherein step iv) includes the substeps of: 
a) checking whether or not a parent node of the node added to the aggregation tree in step ii) 
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1 exists in the aggregation tree; and 

2 b) checking whether or not the node added to the aggregation tree in step ii) and the parent 

3 node thereof are created from a same routing node if the parent node exists in the aggregation tree. 

1 12. (Original) The method as claimed in claim 11, wherein, in step v), forwarding 

2 information corresponding to the node added to the aggregation tree in step ii) is stored in the local 

3 forwarding table of the corresponding routing node without advertising forwarding information 

4 corresponding to the node added to the aggregation tree in step ii) to other routing nodes if the node 

5 and the parent node thereof are created from the same routing node. 

1 13. (Original) The mediod as claimed in claim 11, wherein, in step v), forwarding 

2 infonnation corresponding to the node added to the aggregation tree in step ii) is stored in the local 

3 forwarding table of the corresponding routing node after advertising forwarding information 

4 corresponding to the node added to the aggregation tree in step ii) to other routing nodes if the node 

5 and the parent node thereof are created from different routing nodes. 

1 14. (Currently Amended) The method as claimed in claim 1 1, wherein, in step v), if the 

2 aggregation tree has no parent node of the node added to the aggregation tree in step ii), the parent 

3 nod node of the node is created, and forwarding information corresponding to the node added to the 

4 aggregation tree in step ii) is stored in the local forwarding table of the corresponding routing node 

5 after advertising forwarding information to other routing nodes. 
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1 IS. (Original) The method as claimed in claim 14» wherein, in step v), a node having a 

2 prefix, which is determined by excepting a lowermost 1 bit value from the prefix of the node added 

3 to the aggregation tree in step ii), is created as the parent node of the node added to the aggregation 

4 tree in step ii). 

1 16. (Original) The method as claimed in claim 1 , wherein step vi) includes the substeps of: 

2 a) checking whether or not a parent node of the node added to the aggregation tree in step ii) 

3 exists in the aggregation tree; and 

4 b) checking whether or not the node added to the aggregation tree in step ii) and the parent 

5 node thereof are created from a same routing node if the parent node exists in the aggregation tree. 



1 17. (Original) The method as claimed in claim 16, wherein, in step vii), forwarding 

2 information corresponding to the node added to the aggregation tree in step ii) is stored in the local 

3 forwarding table of the corresponding routing node if the node and the parent node thereof are 

4 created from different routing nodes. 

1 18. (Original) The method as claimed in claim 16, wherein, in step vii), if the aggregation 

2 tree has no parent node of the node added to the aggregation tree in step ii), the parent nod of the 

3 node is created and stored in the local forwarding table of the corresponding routing node. 
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19. (Original) The method as claimed in claim 18, wherein, in step vii), a node having a 
prefix, which is determined by excepting a lowermost 1 bit value from the prefix of the node added 
to the aggregation tree in step ii), is created as the parent node of the node added to the aggregation 
tree in step ii). 



1 20. (Original) A method for managing forwardmg information in a router having a 

2 distributed architecture including a plurality of routing nodes, the method comprising the stq)s of: 

3 i) forming an aggregation tree corresponding to each routing node, the aggregation tree 

4 including nodes corresponding to forwarding information of each routing node and virtual nodes for 

5 aggregating forwarding information of each routing node; 

6 ii) analyzing the aggregation tree of each routing node in response to a deletion of forwarding 

7 information in each routing node and checking a creation area of deleted forwarding information; 

8 iii) advertising the deletion of forwarding information to other routing nodes only when the 

9 forwarding information deleted is determined to have been advertised to other routing nodes after 

10 analyzing the aggregation tree to establish that the forwarding information deleted was created in a 

1 1 local area of the corresponding routing node, deleting the node corresponding to the forwarding 

12 information deleted from the aggregation tree, and deleting forwarding information from a local 

13 forwarding table of the corresponding routing node; and 

14 iv) deleting the node corresponding to the forwarding information from the aggregation tree 

15 when the forwarding information deleted was not created from the local area of the corresponding 

16 routing node. 
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1 21. (Original) The method as claimed in claim 20, wherein, in step i), a prefix, which is 

2 address inforaiation for receiving forwarding information corresponding to each node of the 

3 aggregation tree, length information about the prefix, a type of forwarding information, information 

4 of a source lOP creating forwarding information, an lOP flag for notifying whether or not forwarding 

5 information is advertised to other routing nodes, and an FT flag for notifying whether or not 

6 forwarding information is stored in the local forwarding table are stored as a property of the node 

7 of the aggregation tree. 

1 22. (Original) The method as claimed in claim 21 , wherein step i) includes the substeps of 

2 checking a creation area of forwarding information, determining the type of forwarding information 

3 depending on a sort of processors creating forwarding information when forwarding information is 

4 created from the local area, and storing virtual type forwarding information as the type of forwarding 

5 information if forwarding information is created from a virtual area. 

1 23. (Original) The method as claimed in claim 22, wherein step i) includes the substeps of 

2 determining that forwarding information is transferred fiiom the virtual area if the prefix of the 

■ 

3 forwarding information is a private IP (hitemet protocol) address by analyzing the prefix, and 

4 determining that forwarding information is created from the local area if the prefix of the forwarding 

5 information is not the private IP address. 

1 24. (Original) The method as claimed in claim 22, wherein step ii) includes the substeps of 
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1 extracting the property of tbe node corresponding to deleted forwarding information from the 

2 aggregation tree, extracting the type of deleted forwarding information based on the property of the 

3 node, and checking the creation area of deleted forwarding information based on the type of deleted 

4 forwarding information. 

1 25. (Original) The method as claimed in claim 20, wherein, in step iii), deletion information 

2 of forwarding information is not advertised to other routing nodes if deleted forwarding information 

3 is not advertised to other routing nodes, and forwarding information is deleted from the local 

4 forwarding table of flie corresponding node after deleting the node corresponding to deleted 

5 forwarding information from the aggregation tree. 

1 26. (Original) The method as claimed in claim 20, wherein step iii) includes the substeps 

2 of: 

3 a) checking whether or not a sibling node of the node corresponding to deleted forwarding 

4 information exists in the aggregation tree by analyzing the aggregation tree; and 

5 b) advertising information of the sibling node to other routing nodes if the sibling node of 

6 the node corresponding to deleted forwarding information exists in the aggregation tree. 

! 27. (Original) The method as claimed in claim 26, wherein step iii) further comprises a step 

2 of deleting a parent node of the node corresponding to deleted forwarding information from the 

3 aggregation tree when the aggregation tree has no sibling node of the node corresponding to deleted 
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I forwarding information. 

1 28. (Original) The method as claimed in claim 20, wherein step iv) includes the substeps 

2 of: 

3 a) adding a sibling node of the node corresponding to deleted forwarding node to the 

4 aggregation tree when information of the sibling node is transferred fix)m a routing node creating 

5 deleted forwarding information; and 

6 b) storing sibling node infoxmation in the local forwarding table of the corresponding routing 

7 node by analyzing the aggregation tree. 



1 29. (Original) The method as claimed in claim 20, wherein substep b) includes die steps of: 

« 

2 c) checking whether or not a parent node of the sibling node added to the aggregation tree 

3 in substep a) exists in the aggregation tree; 

4 d) checking whether or not the sibling node added to the aggregation tree in substep a) and 

5 the parent node thereof are created from a same routing node when the parent node exists in the 

6 aggregation tree; and 

7 e) storing forwarding information corresponding to the sibling node added to the aggregation 

8 tree in substep a) in the local forwarding table of the corresponding routing node if the sibling node 

9 added to the aggregation tree in substep a) and the parent node thereof are created from different 

10 routing nodes. 
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1 30. (Original) The method as claimed in claim 20, wherein, in substep b), if the aggregation 

2 tree has no parent node of the sibling node added to the aggregation tree in substep a), the parent 

3 node of the sibling node is created and stored in the local forwarding table of the corresponding 

4 routing node. 

1 31. (Original) The method as claimed in claim 30, wherein a node having a prefix, which 

2 is determined by excepting a lowermost 1 bit value from the prefix of the node added to the 

3 aggregation tree in step a), is created as the parent node of the sibling node added to the aggregation 

4 tree in step a). 

1 32. (Original) A method for managing the forwarding information, comprising the steps of: 

2 forming in a router constructed with a distributed architecture including a plurality 

3 of routing nodes, an aggregation tree corresponding to each routing node, with the aggregation tree 

4 including actual nodes corresponding to forwarding information for each of the routing nodes and 

5 virtual nodes for aggregating forwarding information of each of the routing nodes; 

6 varying the aggregation tree when forwarding information is added to each of the 

7 routing nodes; 

8 identifying a creation area of forwarding information added to each of the routing 

9 nodes; 

10 analyzing the aggregation tree, advertising to other routing nodes the forwarding 
J 1 information added, and storing forwarding information in a local forwarding table of a corresponding 
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12 routing node when the forwarding information added is created from a local area of the 

] 3 corresponding routing node; and 

14 storing forwarding information in the local forwarding table of the corresponding 

15 routing node based when the forwarding information added is not created from the local area of the 

16 corresponding routing node. 

1 33. (Original) A method for managing the forwarding information, comprising the stq)s of: 

2 forming in a router constructed with a distributed architecture including a plurality 

3 of routing nodes, an aggregation tree corresponding to each routing node, with the aggregation tree 

4 including actual nodes corresponding to forwarding information for each of the routing nodes and 

5 virtual nodes for aggregating forwarding information of each of the routing nodes; 

6 analyzing the aggregation tree of each of the routing nodes in response to a deletion 

7 of forwarding information in each routing node; 

8 determining a creation area of the forwarding information deleted from an aggregation 

9 tree; 

10 advertising to other routing nodes, the deletion of the forwarding information deleted 

1 1 only when the forwarding information deleted had been advertised to other routing nodes by: 

12 analyzing the aggregation tree for the routing node corresponding to the 

13 forwarding information deleted when the forwarding information deleted had been created 

14 from a local area of the corresponding routing node, 

15 deleting one of an actual node and a virtual node corresponding to the 
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16 forwarding infoimation deleted from the aggregation tree, and 

! 7 deleting the forwarding information deleted from a local forwarding table of 

1 8 the corresponding routing node; and 

19 deleting one of an actual node and a virtual node corresponding to the forwarding 

20 information deleted from the aggregation tree when the forwarding infoimation deleted was not 

21 created from the local area of the corresponding routing node. 
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